<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>WEEK 03</title>
</head>

<body>
    <script src="./week03.js"></script>

    <h1>第三周知识点总结</h1>
    <h2>分治、回溯和递归</h2>
    <h3>分治算法的核心思想是分而治之，就是将原问题划分为n个规模较小，并且结构与原问题相似的子问题，递归解决这些子问题，然后再合并其结果，就是原问题的解。<br>

        分治算法的递归实现中，每一层递归都涉及这样三个操作：<br>

        分解：将原问题分解成一系列子问题；<br>
        解决：递归求解各个子问题，若子问题足够小，则直接求解；<br>
        合并：将子问题的结果合并成原问题。<br>
        回溯法采用试错的思想，它尝试分步的去解决一个问题，在尝试过程中如果发现不对，就回溯到上一步甚至上几步，通常用递归方式实现。对于提前知道必然错误的分支，可以提前剪支。
    </h3>
</body>

</html>